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Abstract 



We deal with a family of functionals depending on curvatures and we prove 
for them compactness and semicontinuity properties in the class of closed 
and bounded sets which satisfy a uniform exterior and interior sphere con- 
dition. We apply the results to state an existence theorem for the Nitzberg 
and Mumford problem under this additional constraint. 
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1 Introduction 



In this paper we are dealing with geometrical functionals of the form 

F(E) = [ <p(K u ... ,K n ^)dn n -\ (1.1) 
J dE 

where ip : W 1 ^ 1 — > K is a given convex function, E varies in a class of sufficiently regular closed 



subsets of W 1 , K\, . . . , -RT n -i denote the elementary symmetric curvatures of dE (see (4.1)), 
and Ji n ~ x is the (n — 1) -dimensional Hausdorff measure. 

In || Bellettini, Dal Maso, Paolini studied the functional F in the case n = 2 and 
(P(k) = 1 + \k\ p , where k denotes the curvature of dE , and remarked that F does not have 
the right compactness properties in its natural class of definition, composed of all closed sets 
E whose boundary is of class W 2,p : simple examples show that there exist sets of class C°° , 
except for a finite number of cusp points (the functional then is not naturally defined on them), 
which can be approximated by a sequence of sets of class C°° , whose boundaries have bounded 
curvature. Moreover, they show that the lower semicontinuous envelope, F , of F with respect 
to the L 1 -topology cannot be represented as an integral of the form 

/ f(K)dH\ 

JdE 

and that the fact that a set E belongs to the domain of F depends on the global structure of 
E . For instance, if dE is smooth except for a finite number k of cusp points, then F(E) < +oo 
if and only if k is even. 

The idea of this work is to modify the domain of F by introducing some suitable constraints. 

Fixed R > 0, we choose as domain of F the class 

U R = { E C R n , E closed and bounded : Vp G dE 3p',p" : 

p £ dB{p', R) n dB{p", R), B(p', R) C E, B(p", R) n E = 0} , (1.2) 

where B(q, R) denotes the open ball centred at q of radius R; we will say, equivalently, that Ur 
is the class of all closed and bounded subsets of M. n , which satisfy the exterior and interior sphere 
condition with radius R at every point of the boundary. Note that the introduced constraint 
has a nonlocal effect on the thickness, which cannot be too small, and a local effect on the 
curvatures, which are bounded from above by a constant depending only on R. Remark also 
that this upper bound on the curvatures goes to infinity, when R tends to 0. 

In the class Ur the pathological phenomena described above cannot occur; indeed, they 
are related to the existence of approximating sequences of sets having regions with vanishing 
thickness or different connected components whose distance goes to 0. 

In Section 2 we study the regularity of sets belonging to Ur , showing that the functional in 
(|1.1|) is well defined. In Sections 3 and 4 we prove compactness and semicontinuity results for 
F in Ur . In Section 5 we consider the case n = 2 and we apply the theorems of Sections 3 and 
4 to show the existence of a solution to the variational problem 



mm 



V ( a [ \g- g E >.nn\ 2 dx + f3C 2 {E i ) + 1 I ip^dH 1 ] + 
~[ \ JE'pn JdEi J 

+ a \g - g n \ u k E fdx : E u . . . ,E k £Ur\ , (1.3) 
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where is a bounded subset of M 2 , a, /3, 7 are positive parameters, := i% \ U*- =1 £y, 5 is 
a function in L 2 (f2). This functional was proposed by Nitzberg and Mumford as a variant 
of the Mumford and Shah image segmentation model, allowing regions to overlap (for further 
information about this model, see In this framework the constant R can be interpreted 

as a resolution parameter of the segmented image: the thickness of the reconstructed objects 
has to be greater or equal to 2R . We conclude the section by giving an example of non trivial 
minimizer for a functional of the form as in Ql,3| ). 



2 Preliminary results 



In this section we investigate the regularity of sets belonging to the class IAr introduced in (L2 



and we show that the functional (1.1) is well defined in this class. 

Let us fix first some notation. If E belongs to IAr and p G dE, we denote the centres of 
the interior and exterior balls associated to p by p' and p" respectively, as in ( |1.2|) ; moreover, 
we call S P E the class of all coordinate systems centred at p such that the vector jr{p" — p') 
coincides with the n-th vector of the coordinate basis. 



Proposition 2.1 There exists a constant p > (depending only on R), such that for every 
E G IAr and for every po G dE , if we call C the cylinder {x G M n_1 : \x\ < p}x]—R,R[ 
expressed with respect to a coordinate system belonging to , then dE flC is the subgraph of 
a function f belonging to W 2,co ({x G M n_1 : \x\ < p}) . Moreover, the W 2 ' 00 -norm of f is 
bounded by a constant depending only on R ( independent on po, on E and on the choice of the 
coordinate system in ). 

Proof. We first perform the proof in the case n = 2 showing that p = V3R/2 is a good 
choice. 

Let E be in IAr and let po belong to dE . Let us consider a coordinate system belonging to 
5g° . We can reduce to work in the cylinder C + := [0, y3R/2[x]—R, R[. For the proof we need 
the following lemma. 

Lemma 2.2 Let p = (x,y) be in dE n C + . If we call a(p) the angle in [0, 7r[ between the 
x-axis and the tangent line to B(p',R) and B(p",R) at p, then 



\[W-x 



■2 



|cosa(p)|> . (2.1) 

Moreover, either B(p',R) or B(p",R) contains the whole segment {x}x]y, R — \/ R? — x 2 ]. 



Proof. Let us suppose by contradiction that (2.1) does not hold; hence, 

S ma(p)>^. (2.2) 

The point q := (x — Rsma(p),y + R cos a(p)) must coincide either with p' or with p" . To get 
the contradiction it is enough to show that 

|po - q\ < 2R and |pg - q\ < 2R; (2.3) 
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indeed, if (|2.5| ) is true, B(q, R) intersects both B(p' , R) and B(j)q, R) , while it must be contained 
either in E or in the complement of E . Let us compute the distance between p' and q: 

\p'o ~ Q\ 2 = (x — R sin a(p)) 2 + (y + R cos a(p) + R) 2 

= 2R 2 + x 2 + y 2 - 2Rxsina(p) + 2R 2 cosa(p) + 2R(1 + cosa(p))y. 

Using the estimate —R + V R 2 — x 2 <y<R — VR 2 — x 2 , the absurd assumption and (|2.2|) , we 
obtain 



o-q\ 2 < 6R 2 - 4Ry/ R 2 -x 2 - 2Rx sin a(p) + 2R(2R - \J R 2 - x 2 ) cos a{ 



< 6R 2 - 4RVR 2 -x 2 - 2x 2 + 2(2R - VR 2 - x 2 )\fR 2 - 2 
= AR 2 . 

By similar computations one can estimate the distance between p'^ and q. 
Let p = (x, y) with y < y < R — ^/R — x 2 and let us suppose that 



•2 



2 



. . VR — x 

cosa(p) > . (2.4) 

R 



We want to check that 

\p-q\ 2 <R 2 , 
which, by easy computations, is equivalent to 

y — y < 2Rcos a(p). 

By assumption we know that 

y — y < R — \/R 2 — x 2 — y 

< 2R-2\J R 2 -x 2 

< 2VR 2 -x 2 < 2Rcos a(p), 

where the two last inequalities follow by the hypothesis \x\ < V3R/2 and by ( |2.4D . □ 

Fixed x\ in [Q,V3R/2[, let us suppose by contradiction that the straight line x = x\ 
intersects dEPi C + in two distinct points p\ and q\ . Then, if we call p\ the point with smallest 
y-coordinate, by Lemma 2.2 it follows that either B(p' 1 ,R) or B(p'(,R) must contain the point 
q± and this is impossible. Therefore, we can conclude that dE n C + is the graph of a function 
/• 

Since / is between the functions —R+ V R 2 — x 2 and R — V R 2 — x 2 , which are both 
differentiable at x = with null derivative, / is differentiable at x = with derivative equal to 
0. By a change of coordinates, we can repeat the same argument at every point belonging to 
[0,y/3R/2[; therefore, / is differentiable in [0, y/3R/2[ and the tangent line to the graph of / 
at any point coincides with the tangent line to the spheres associated to the same point. From 
here, we obtain by Lemma 2.2 the following bound on the norm of the derivative of /: 

!L( X ) < l x l (2.5) 
dx V ' ~ sjR?-x 2 K ' 
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for every x € [0,y/3R/2[. 

To conclude the proof of the proposition in the case n = 2, it is sufficient to check that the 
derivative of / is Lipschitz with constant depending only on R. First, we observe that, by (|2.5|), 



< 



2 M 



(2.6) 



for every a; £ [0, \/3i?/2[. Given pi = [x\, f(x\)) and p 2 = (^2, f(x2)) j we consider the following 
change of coordinates: 



i+(fW -^)+« 



which transform the point p\ in the origin and the tangent line to dE at p\ in the x-axis. With 
respect to the new coordinates, dE is locally the graph of a function / and the point P2 has 
coordinates (x 2 , /(x 2 )); then, by (2.6), 



Tx^' 



< 



2|x 2 | 
R 



if 



|x 2 | < ^R. 

If we denote by L the Lipschitz constant of / in [0, y/3R/2[, we have that 

\x 2 \ < \pi - P2I < yl + L 2 |xi - x 2 |. 

V3R 



(2.7) 



(2.8 



(2.9) 



Therefore, the condition ( |2.8| ) is satisfied if |xi — x 2 | < 



By the relation 



--: A. 



df 



df 



dx dx 
by <K%, and (E3), it follows that 



df , , df 

Tx {x2) - Tx [xi) 



>,, , df df \ df 

{X2) ~ —{xi) = 1 + ^-(xi) ^-(^2) -p(a;2), 

ax ax J ax 



< 



< 



df . .df . . 



2v / ITL2 



1 + 

ox ax 



Xl - x 2 



(2.10) 



By the boundedness of the derivative of / , we can conclude that there exists a positive constant 
c, depending only on R, such that, if |xi — x 2 | < A, then 

||^(x 2 )-£(x 1 )||<c|x 1 -x 2 |. 
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In the case \x\ — X2\ > A, we can find a finite number of points y$ := x\ < y\ < 
Uk '■= %2 such that \yj+i — Vj\ < A for every j = 0, . . . , k — 1. Then, we obtain 



df i n df 



fe-i 



4f 



k-l 



^ |y i+ i - yj| = c|xi - x 2 |. 

i=o 

The proposition in the case n = 2 is proved. 

In the case n > 3 we can reduce to the 2 -dimensional one by a slicing argument. For 
simplicity we sketch the proof only for n = 3 ; the general case can be treated in the same way. 

From now on, we will write the coordinates of a point pel 3 as a pair (x,z) £ M 2 xlR. 
Given E £ Ur and p £ dE , we denote by Hp the projection on the plane which is tangent at 
p to the balls B(p', R) and B(p" ', R) . 

If q £ dE we define 



agio) 



i 

2R 



V 1 " «(<?)) 2 - 



Lemma 2.3 There exist two constants 5 > , M > sitc/i £/iai, /or every E £ IAr and for 
every p,q £ 9-E |n^(p — g)| < 5 , it results that bp(q) > M . 

Proof. Let us suppose by contradiction that for every h £ N there exist E^ £ Ur, 
Ph,Qh £ dEh such that 

|n^(Ph " Qh)\ <\, < < ~. (2.11) 

Up to rototranslations, we can suppose that ph = (0, 0) , p' h = (0, — i?) , and p'^ = (0, i?) . If 
we denote by (xh,Zh) the coordinates of qh, we obtain that 

\Ph-q'h\ 2 = \(x h ,0) + Ra^(q h )\ 2 + (z h - Rb h (q h ) - R) 2 . 

Since by ( |2.11| ) the right-hand side tends to 2R 2 as h — > oo, for h large the ball B(p'f i ,R) 
intersects B(q' h ,R), which is impossible. □ 

Now we are in position to prove the crucial lemma which allows us to perform the two- 
dimensional reduction. 

Lemma 2.4 Let 5 > and M > as in Lemma \2.% Let E be in Ur, p £ dE and choose 
a coordinate system in S P E . Then, for every (x, 0) with \x\ < 5 the section of E with any 
vertical plane 7 passing through (x, 0) satisfies in 7 the exterior and interior sphere condition 
with radius MR at every point of dE n C , where C := {x £ M™ -1 : \x\ < 5}x]—R, R[. 
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Proof. Let 7 be a vertical plane passing through (x,0) and let (v,0) be a unit normal 



vector to 7. Let q E dE n Cn 7. By Lemma 2.3, we have that 



af (5)| = ^1 - (bZ(q)? < yi^M^; 



hence, if we call a the angle in [0,tt[ between 5" — (/ and (v, 0), then 



cos 



a\ = \ag(q) ■ (v,0)\ < y/l - M 2 . 



(2.12) 



Then the point q satisfies the exterior and interior sphere condition in 7 with radius i?sina, 
which by ( [2.12 ) is greater than MR. □ 



Now we can prove the proposition in the case n = 3. 

Given E G Ur and p £ dE , we choose a coordinate system in and we call C the cylinder 
{x e M 2 : |x| < 5}x]-R,R[, where J := min{5, V3MR/2}, and 5, M are as in Lemma EO. 
Applying the 2 -dimensional result to the sections of E with the vertical planes passing through 



the point p, by Lemma 2.4 we obtain that dE D C is the graph of a function / defined in 
{1 £ I 2 : \x\ < 6} . 

To show the differentiability of /, we can repeat the same argument as in the 2 -dimensional 
case. Moreover, Lemma 12.31 gives an uniform bound on the norm of the gradient of /. 



Using Lemma 2.4 , the 2-dimensional result, and Lemma 2J3, we can find p g]0, S] and iV > 
such that in {x £ M? : \x\ < p} the restriction of / to any straight line is a function of class 
W 2 '°° with W 2 ' 00 -norm less than N . 

To conclude, we define the function 



g(x 1 ,x 2 ) 



lim h 

h—*oo 



<>.n I [ Xi + -,X 2 



d Xl f(xi,x 2 ) 



for a.e. x = (xi,x 2 ). By the above remark, g is defined a.e. and belongs to L°° with L°°-norm 
less than N. Using the absolute continuity of d xi f on the straight lines x 2 = constant, it is 
easy to check that g coincides with the second distributional derivative d 2 1 f . Analogously, we 
can prove that there exists d 2 2 f in the distributional sense, and that it belongs to L°° with 
L°°-norm less than N . To show that d xl d X2 f exists and belongs to L°° with L°°-norm less 
than N , one can argue in a similar way, by considering the restriction of / to the straight lines 
x\ — x 2 = constant . □ 



Lemma 2.5 Let {E^^ be a sequence of connected sets in Ur such that lim^oo diam(£?/ l ) = 
+00 . Then 

lim C n {E h ) = +00. 

Proof. Since lim^oo diam(£'^) = +00, for every h G N we can find pj, ... ,Pm h e dE^, 
where is the integer part of diam(-£7/j)/4R, such that \p% — pj \ > AR for every i 7^ j. We 
clearly have that {B((p l h )', R)}i=i t ... t m h ls a family of disjoint balls all contained in Eh \ hence, 

C n (E h ) >m h C n (B(0,R)), 

and the second term goes to infinity as h — * 00 . □ 
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3 The compactness result 



In the sequel, if {fj}j is a sequence in W 2 '°°{Q) and / is a function in W 2,co (Q), we mean 
by the notation ft — / in w* - W 2,co (Q) that the sequence {fj}j converge to / in the weak*- 
topology of W 2 '°°{Vl) . Given E C W 1 , we denote the characteristic function of E by xe- If 9E 
is sufficiently regular, we denote the unit outer normal vector to dE at the point p by V8e{p) ■ 
We start by recalling two notions of set-convergence. 

Definition 3.1 Let {Eh}h an d E be measurable subsets ofM n . We say that the sequence {Eh}h 
converges to E a.e. if \E h —* Xe a.e., and that {E^}^ converges to E in L 1 if \E h — ¥ Xe in 
L 1 (R n ) . 

Definition 3.2 Let {Eh}h an d E be closed subsets of M. n . We say that the sequence {Eh}h 
converges to E in the sense of Kuratowski (and we write E^—^Ejif 

i) Ph G E h , 3p hk ->p =>- p £ E ; 

ii) Vp G E, 3p h G E h : p h -> p. 

It is well known that on the space of equibounded compact sets, the Kuratowski convergence is 
induced by the Hausdorff distance. 

Theorem 3.3 Let {Eh}h be an equibounded sequence of sets belonging to IAr . Then there exist 
E G Ur and a subsequence {E^. }j such that 

a) Eh- — > E and E^^ — ► E in L 1 ; 

b) dE hj £ 8E and lim^oo H^ 1 (dE h . ) = H n ~ l (dE); 

c) there exists a constant n G]0, 1[ (depending only on R), such that for every p G dE , if we 

call C v the cylinder {x G M n_1 : \x\ < 7]R}x[—7]R,r]R] expressed with respect to any 
coordinate system belonging to Sg, and S v the section Cfl{2 = 0} ; then dEnC n is the 
graph of a function f G W 2 '°°(S ri ) , and dE^ n C r> is definitively the graph of a function 
fj G W 2 '°°(S^) . Moreover, ft / in w* -W 2 ' 00 ^) . 

Proof. Since {Eh}h is equibounded, there exist a compact set E and a subsequence, which 
we denote again by {E^jh , such that 

E h * E. (3.1) 

Let us prove that E G Ur ■ 

First of all, we remark that if {ph}h is a sequence such that dist(j)h, Eh) > c > for every 
h G N, then every limit point p of {ph]h belongs to ZE . Indeed, let us suppose by contradiction 
that there exists {ph k }k which converges to p G E; then, by ii) in Definition |3.2| , for every h G N 
there is qh G Eh such that {qh}h converges to p and so, \q^ k — Ph k \ — > 0, in contradiction with 
the initial assumption. 

Claim 1. Every point p G dE is the limit of a sequence {ph}h such that ph G dEh for every 
h G N. 
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Let p G dE . By ii) in Definition |3.2| there exists ph G E^ such that {ph}h converges to 
p; clearly, it is enough to show that dist(p/i, dE^) — ► 0. If by contradiction there exists a 
subsequence {ph k }k such that dist(ph k , dE^) > c > for every k G N, then the ball B(pi %k ,c) 
is contained in £7^ . Since for every q G B(p,c) we can find G ^(p/^c) such that % — > (7, 



then by i) in Definition 3.2 , q £ E. Therefore B(p,c) C E, hence p G IntE, which contradicts 
our initial assumption. 

Claim 2. If p^ G dEh for every /16N and there is a subsequence {ph k }k converging to a 
point p, then p 6 <9E. Moreover, there exist p' , p" such that 

P edB{p',R)ndB(p",R), B{p',R)cE, B{p",R)nE = ®. 

Since £/i fe € Wj? for every k G N, there exist p' fc , p' fc ' such that the balls B(p' k ,R), B(p k ,R) 
are contained respectively in Eh k and in CEh k . Up to subsequences, we can suppose that {p' k }k 
and {p k }k converge to p' and p" respectively. Therefore, 



B(p' k ,R) $ B(p',R), B(p»,R) ^ B(p»,R), 
and, since {ph k } = dB(p' k , R) n dB(p' k , R) , we have that 

{p} = dB(p',R) n dB{p",R). (3.2) 
If (7 G B(p',R), then g is the limit of a sequence such that qk G B(p' k ,R) C £7^ ; by 



J]) and i) in Definition 3.2, it follows that q G E; this means that B(p',R) is contained in E. 
Let g G B(p", R) and let := q — p" — p k for every /c G N. It is clear that qk G B(p k , R) , 
there exists a constant c > such that dist(qk, Eh k ) = c, and the sequence {qk}k converges 
to q. Thus, as remarked before, q G CE . We can conclude that B(p",R) is contained in the 
complement of E. 

By ( |3.2| ), it follows that p G <9E and this concludes the proof of the claim. 
By Claim 1 and 2, we can deduce that E G Ur and also 

dE h dE. (3.3) 

To show the convergence in L 1 , it is enough to prove the pointwise convergence of {xE h }h 
to xe f° r every p ^ 5E; indeed, by the regularity of E , we have that C n (dE) =0. If p G Int E , 
then by ( |3.1[ ) and ( |3.3[ ) there exists pn G Int-E/,, such that dist(ph, dEh) > c > and p^ — ► p. 
Then p definitively belongs to B(ph,c), which is contained in IntE^; hence, XE h (p) = 1 f° r h 
large and so, {xE h (p)}h obviously converges to xe(p) ■ If p G CE and by contradiction there 
exists a subsequence {hk}k such that p G E^ k , then by i) in Definition [T^ p & E, which is 
absurd. 

Let us prove the third part of the proposition. 

Let p G dE . By ([y]), there is a sequence {ph}h such that ph G dE^ for every h G N and 
Ph — > p. From now on, we will work in a coordinate system belonging to Sg. By Proposition 
|2.l| , there exists 5 G]0, 1[, depending only on R, such that, if we set C := {x G M n_1 : |x| < 
5i?}x]— R, R[, then 5E n C is the graph of a function / defined on the base of C and of class 
W 2, °° . Let us denote by Ch the cylinder obtained by translating the centre of C in ph and 



by rotating the axis of C in such a way that it is directed along VQE h {ph) ■ By Proposition 2.1 



8 



dEh n Ch is the graph of a function fh defined on the base of Ch and of class W 2,co . We recall 
that 



T h I |oo 



< (1 - y/l - 5 2 )R, (3.4) 



(see the proof of Proposition 2.1). Since VdE h {Ph) is parallel to the vector p'^ — p' h , {p' h }h 
converges to p' , {p'h}h converges to p" (see the proof of Claim 2), and VdE^V) is parallel to the 
vector p" — p' , we have that 

VdE h (Ph) -> v dE (jp). (3.5) 



By the convergence of {ph}h to p and by ( |3.5| ), it follows that for h sufficiently large Ch contains 
the cylinder C v = {x G M n_1 : \x\ < rjR}x[-rjR,r}R], where 77 g]1 - Vl - 5 2 ,<5[. Using (fT|), 



(3.4) and the equiboundedness of {V/h}/i , one can easily check that for h large enough dEhPiC v 
can be expressed as the graph of a new function fh defined on the base of C . 

Using again (3.5) and the equiboundedness of {fh}h i n W 2,co -norm, it is easy to see that 



fh G W ,0O (5 ,T? ) and the IU ,00 -norm of /^ is bounded by a constant depending only on R. Then 
there exist a subsequence and a function / G TU 2,0O (S' 7? ) such that {A fc }fc converge to / 

in w*-TU 2 '°°(S' r ') (and then in C^-norm). It remains to prove that / coincides with / on S" 1 . 
Claim 3. It results that 

graph f h -> graph / (3.6) 



and 



dEh^C 71 * dEDC n . (3.7) 



Let pk G graph fh k and let {^jj be a subsequence converging to a point p. The point pjt 
has coordinates (xk, fh k (%k)) with \xk\ < ?7-R; up to subsequences, {xk}k converges to a point 
x such that |x| < r/R. By the uniform convergence of the functions, we obtain that {pk}k tends 
to the point (x,f(x)), which belongs trivially to graph/. Then property i) in Definition 
is proved. Let p = (x,f(x)) G graph/ with |x| < r/R. The point pk := (x,fh k (x)) belongs to 
graph fa and {pk}k converges to p; hence, property ii) in Definition |3.2| is verified. 

Since C v is closed and by ([3.3|), property i) in Definition |3.2| is trivial. By ( |3.3|) property ii) 
is easily verified for the points belonging to dE n IntC 77 ; if p G dE n 5C" ? and p = (x, z) with 
|x| = r]R and |z| < r/R, then it is enough to take the sequence ph = (x, fh{x)) G <9£a n dC n . 

By Claim 3, since graph f^ = dEh k n C" 7 , it follows that graph / coincides with dE n C . 
Then, / = / on and the whole sequence {fh}h converges to / in w* -W 2,co (S v ) . 

Let us prove the second part of b). 

By point c), for every p G dE there exists a cylinder C centred at p, with base a (n — 1)- 
dimensional sphere S 1 , such that n C is the graph of a function / G 1U 2 ' 00 (S'), for h large 
dE h CiC is the graph of a function f h G PU 2 '°°(5') , and fh — / in w*-TU 2 ' 00 (S') . We can recover 

with a finite number of these cylinders C\, . . . , C m . Let us call fl the function such that 
graph f l h = dEh H C, , and /* the function such that graph f l = dE n . 

Let e > be such that 

(dE) £ := {p G M n : dist(p, 9.B) < e} C U^Q. 
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We can consider a partition of unity associated to the recovering {Ci, . . . , C m } , i.e. a family of 
functions fa £ Co°(Cj) (i = 1, . . . , m) such that < fa < 1, 

& = 1 on (8E) £ , Yl & ^ 1 on U *=i C - 
i=l i=l 

By Q , for /i large «9# ft C (5J5) e . Then, 

m ,. m 

H n -\dE h ) = V / & dTT" 1 = V / 0, dW"- 1 . 

i=1 JdE h nC, "./graph/* 

Using the Area Formula and the C 1 -convergence of {fl}h to /*, it is easy to see that for every 
i = 1, . . . , m 

lim / fadH n - 1 = f fadrC 1 - 1 



J graph /£ J graph/' 

Therefore, 



m „ m „ 

H^HdE) = V / fadH n ~ l = lim V / fadU n ~ l = lim H n ~ l (dE h ). 

~{ ./graph /» >^oc ^ ./graph /* 



□ 



4 The semicontinuity result 

Given i£ G Z/r, we think <9i? oriented by the outer normal field (all the results we will state 
still remain true if we choose the opposite orientation). We denote the principal curvatures (i.e. 
the eigenvalues of the second fundamental quadratic form) of dE at the point x by Ki(x) with 
i = 1, . . . ,n — 1 , and the p*' 1 -elementary symmetric function of the principal curvatures, called 
p th -elementary symmetric curvature, by 

K p (x)=( U ^ Yj K h (x) . . . K ip (x) (4.1) 

^ P ' l<ii<„.<i p <n-l 

for p = 1, . . . , n — 1. We also use the notation 

# := #i and if := 

for the mean curvature and the Gauss curvature respectively. In the case n = 2 we simply 
denote the curvature by k. 

It is well known from differential geometry (see flOf] ) that the p th -elementary symmetric 
curvature is the coefficient of the term of degree n — 1 — p of the characteristic polynomial of 
the second fundamental quadratic form. If dE is locally the graph of a function /, then the 
second fundamental quadratic form is given by the product G~ l B, where G = (g%j) is the 
matrix defined by 

ff .. = |l + (^/) 2 iH = j, 
[dxifdxjf ifi^j, 
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while B = (by) is the matrix 

d f 

X i X j J 



Vi + iv/l 2 ' 

By induction, it is easy to prove that for every p = 1, . . . , n — 1 there exists a continuous function 
VV = Vv( s > > linear with respect to £, such that 

K p (xJ(x)) = V P (V/(x),M(V 2 /W)), 

where M(V 2 f(x)) is the vector of the determinants of all the minors of X7 2 f(x). 
In the sequel we will consider functionals of the form 

F(E) := [ <p(Ki,... ,K n ^)dH n -\ 
JdE 

where ip : W l ~ l — > R is a given convex function. Functionals of this type arise in different 
contexts; for instance: 

• the Willmore's functional (see F(E) = [ IH^^dH^ix); 

JdE 

• F{E) = [ [H 2 - Kz^-WdH"- 1 , studied in @; 

• f (£) = f ip I \^ k 2 (x) J dH n_1 (a;); in the case n = 2 and <p(x) = 1 + 

■/as / 



x, we find the 



functional considered in 



F(E) = I (l + K^dH 1 . 

JdE 



Theorem 4.1 Let tp : W 1 ' 1 — > R 6e a convex function. If E G and {-E^l/i is a sequence in 
IAr such that E^ E in L 1 , then 

I <p{K u ... .Kn^dH 71 - 1 <liminf I <p(K x , . . . , K n ^) dU n ~ x . 

JdE h-*oo JdE h 

For the proof of the theorem we need the following lemma. 

Lemma 4.2 Let <fi : R n xR n_1 — > [0, +oo[ be globally continuous and convex in the last n — 1 
variables. Let Cl be an open bounded subset of R n_1 and let f^,f G W 2,co (Q). If fh ~* f * n 
w*-W 2 '°°(n), then 

[ (f>(q,K 1: ... <liminf f <p(q,Ki,... , K n -{) dH n ~ l (g) . 

./graph/ /woo y grap h/ h 
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Proof. It is not restrictive to assume that Q is smooth. 

As remarked above, for every p = 1, . . . , n — 1 and for every we have that 

K p (x,f h (x)) = 4, p (Vf h (x),M(V 2 f h (x))), 

where ip p is globally continuous and linear in the second variable. 
Using the Area Formula, we can write 

f <Kq,K!,... ,K n ^)dH n -\q) = [ (P'(x, f h (x),V f h (x),V 2 f h (x)) dx, (4.2) 

J graph f h JQ 



where 



for every x G Q, z£l, s£ M n , and £ G M nxn . Let us define the function 

4>"{x,s,0 :=0'(x,/(x), S ,O 

for every x G fi, s G M n , and £ G M nxri . Since 0" is positive, globally continuous and 
polyconvex in £, by Theorem II. 1 in Q, it follows that 

f <A"(z,V/(x),V 2 /(x))dx<liminf / 0"(s, V/ ft (s), V 2 f h (x)) dx, 
n h ^°° Jn 

that is 

r 4>\xJ(x),Vf(x),V 2 f(x))dx < liminf / 0'(x, /(x), V/ fc (s), V 2 fh(x)) dx. (4.3) 

Using the uniform continuity of 4>' on bounded sets and the uniform convergence of {fh}h to 
/, we have that 

lim / |</)'(x,A(x),VA(x),V 2 A(x))-^(x,/(x),VA(x),V 2 A(x))|dx = 0. (4.4) 
/woo In 



By (gj), (|4J), and the thesis easily follows. □ 

Proof of Theorem |4.1| . First of all, we observe that the sequence {Eh}h is equibounded; 
indeed, let M > be such that E C B(Q,M) and let -E^ be the union of all the connected 
components of Eh which intersect B(0,M). By the L 1 -convergence of {Eh}h to E, it is clear 
that 

lim C n (E h \ E h ) = 0. 

h— >oo 

Recalling that, if E ^ belongs to fcfe, then £ n (£) > £ n (B(0,R)), we deduce that for /i 
large -E^ = E^, i.e. all the connected components of Eh definitively intersect B(0,M). The 
equiboundedness easily follows by Lemma |2T5|, and allows to conclude that the sequence {Eh}h 
satisfies a), b), c) of Theorem |3.3| . (Note that we have incidentally proved that in the class IAr , 
L 1 -convergence and Kuratowski convergence are actually equivalent). 

Let us suppose for the moment that tp is positive. By Theorem |3.3] , for every p G dE 
there exists a cylinder C centred at p, with base a (n — 1) -dimensional sphere S , such that 
dE n C is the graph of a function / G W 2,0O (S) , for h large dEh n C is the graph of a function 
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fh € W 2,oc (S) , and fa — ^ / in w*-M^ 2, °°(5') . We can recover <9i? with a finite number of these 
cylinders C\, . . . , C m . Let us call p h the function such that graph f % h = dE^ n Q , and f l the 
function such that graph /' = dE n C, . 

We can consider a partition of unity associated to the recovering {C\, . . . , C m } , i.e. a family 
of functions fa S C^°(Cj) (i = 1, . . . , m) such that < fa < 1, 



^ <fc = 1 on ^ < 1 on U™ ! C f . 



(4.5) 



Then 



n-l 



i=l 



dEnd 



:<p(K u ... ,K n -i)dH 



< 



£ 

i=l ' 

i=1 J graph/ 1 

liminf V / fa <p(K u . . . ,K n -t) dH^ 1 

h -^°° i=1 -'graph/ 1 

liminf V / & ^(i^, . . . , K n _!) dW n " 



'dE h nC, 



where we used Lemma 4.2 and (H 



< liminf/ y(-fCi,... ,iT n _i)dW n-1 , 

If </9 is bounded from below by a constant c G R, we can apply the previous argument to 
the function ip — c, to conclude that 

I <p(K u ... ,K n _ x )dH n ~ x -cH n - l (dE)< 
JdE 

< liminf ( f tp{K x ,... iKn-^dTT- 1 -cH n -\dE h )) 

h ^°° \JdE h J 

= liminf / tpiK-i, . . . ,if„-i) dH n - 1 - cH n ~ l {dE), 

h^oo J dEh 



where we used property b) in Theorem 3.3 



Finally, if ip is a generic convex function, let us set 



c := inf | ifiKtip), . . . ,iir n _i(p)) : P £\JdE h UdE\, 
{ h&N ) 



which is finite by the equiboundedness of curvatures (see Proposition |2.l| ). If we define (p := (fVc, 
we have that (p is a convex function bounded from below; hence, 



I p(K u ... ,K n ^)dH n - 1 

JdE 



= I ip(Ki,... ,K n -i)dH n ~ 1 

JdE 

< liminf/ <p(Ki, . . . , K n -\) dTC^ 1 

h~*oo J dEh 

•/ <p(Ki, . . . , K n -i) dH n ~ l . 

JdE h 



lim inf 

h— >oo 
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□ 

In the following proposition, we study the asymptotic behaviour of F when R goes to 0, 
in the case n = 2 and <£>(/«) = 1 + showing the relationship with the relaxed functional 
introduced in Q. 

Proposition 4.3 Let {F r } r> q be the family of Junctionals 

Fr{E) :-- 



f dE (l + \k\p) dH 1 ifEeMnUn, 
+oo otherwise in Ai, 



where p > 1, and Ai is the class of measurable bounded sets in R 2 . Then, F Rl as R — ► 0, 
r -converges (for the definition and the properties of V -convergence, see j^j) with respect to the 
L 1 -topology to the lower semicontinuous envelope, Fq, of 



F (E) :-- 



f dE (l + \k\p) dH 1 ifEGMHC 2 , 
+oo otherwise in Ai. 



PROOF. For every E G M, {E h } h — > E in L 1 and {Rh}h — ► + , we have to check that 

Fh(E) <\imM F Rh (E h ). 

n^oo 

We can suppose that 

lim inf F Rh (E h ) < +oo 

h^oo 

and we can extract a subsequence {E^^^ such that F Rh (Eh k ) is finite and 

lim inf F Rh (E h ) = lim F R (E hk ). 

Since Eh k belongs to U Rhk , by Corollary 3.2 in |J it follows that 

F Rhk {E hk ) =T Q {E hk ) 

and then, 

T (E)< lim Fr (^ fc J; 

hence, the liminf inequality is proved. 

To obtain the limsup inequality, fixed E G Ai and {Rh}h \ 0, we have to find a sequence 
{Eh}h -> £ in L 1 such that 

Jb(^) >limsupF^(^). 

We can assume Fq(E) finite; then, there exists a sequence {^4fc}fc such that is in C 2 , {^4^}^ 
converges to E in L 1 , as k — > oo , and 

i^S) = lim F (A fc ). 

fc— >0O 
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The smoothness of A k implies that there is r^ > such that A k belongs to the class U rk . Let 
us define by induction the following sequence of indices: 

hy = min{/i : < r{\ 

h k = min{/i > h k -y : Rh < r k } 

and the sets 

f Ay for h < hy, 
:= \ 

I A k for h k < h < hk+y, k>l. 
It is easy to verify that {Eh\h is the required sequence. □ 



5 A variational problem in Image Segmentation 

In this section we apply the results of the previous ones to state an existence theorem for the 
Nitzberg and Mumford problem in the class Ur . For every k £ N and for every Ey, . . . ,E k G 
Ur let us define the following functional: 



G k (Ey,... ,E k ) :=a \d ~ 9n\u k ,Ef dx + 

+ E ( a I \9~ 9E'nn\ 2 dx + (3£\E t ) + 7 / ^dH 1 ) , (5.1) 

~{ \ JE'ptl JdEt J 

where ct,/3, 7 are positive parameters, E\ := Ei \ U^Z^Ej , g is a given function in L 2 (VL). 
<p : R — * R is a given convex function, and « denotes the curvature of dE . If we take 



z/ + a/c 2 if |k| < ~, 
1/ + 6|«| if |k| > ~, 



we obtain exactly the original model proposed in Q. 

Theorem 5.1 For every R > and /or every k E N t/ie problem 

mm{G k (Ey,... ,E k ):E 1: ... ,E k eU B ] (5.2) 

admits a solution. 

Proof. For the sake of simplicity, we perform the proof only for k = 1; the general case 
follows by a similar argument, involving only some further difficulties of notation. 

Let {Em}m be a minimizing sequence in Ur for the functional Gy . We can suppose that all 
non-empty connected components of each E m meet f2; indeed, if we call E m the union of the 
connected components of E which intersect £1, we have that Gy(E m ) < Gy(E m ), and then, we 



can replace E m by E m . By Lemma ^51 the sequence results equibounded. 

Applying Theorems ^3 and LI to the sequence {E m } m , we obtain a subsequence {E mh }h 



and a set E S Ur such that 
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i) E mh — ► E in L 1 and a.e.; 

ii) / ip(Hc)d7i 1 < liminf J ip^dH 1 . 
JdE h ^°° JdE m ,_ 



We observe that 



nnE„ 



< 



\g-gnnE mh \ dx 



\9 - 9nnE\ dx 



nnE 



< 



XnnE„ 



\g - 9nnE mh I - \g — 9nnE\ 



dx + 



XtinEm h ~ XfinE 



\g - 9QnE\ 2 dx; 



hence, applying the Dominated Convergence Theorem to both addends, we can conclude that 



lim / 

h-*°o Jq 



\g - gnnE m , \ 2 dx= \g- gnnE\ 2 dx. 
£inEm h Jm 



'nnE 



Analogously, 



lim / \g - gn\ Em \ 2 dx = / \g-gn\E?dx 
h-^oo Jn\ E h Jn\E 



At this point it is clear that 



G X {E) < liminf G^E m J, 

re— >oo 



and that E minimizes the functional. 



□ 



As explained in ||], the integer k is the number of depth levels of the reconstructed image; 
denoting by (E±, . . . ,E k ) the solution of (|5.2|), the set Ei represents all the objects at the i-th 
level. If k is not a priori fixed, we can consider the variational problem studied in the following 
theorem. 

Theorem 5.2 For every R > the problem 

min {G fe (#!,... ,E k ):E u ... ,E k eU R , k G N} 

admits a solution. 

Proof. Let {(E™,... ,E™ )} m be a minimizing sequence. Since for every I G N, j € 
{!,... ,1 — 1} and A\,... , Ai-% £ Ur we have that 



Gj(Ai,... ,^-1,0,^,... ,. 



=Gi- X {A l ,... ^j.^Aj,... ,Ai-{), 
we can suppose that EJ 1 ^ for every m and for every j 6 {1 . . . , k m } , and so, 



therefore, the sequence {k m } m must be bounded and so admits a constant subsequence: now 
we can conclude by applying Theorem 5.1. □ 



16 



If we are interested not only in detecting contours, but also in cleaning and regularizing the 
image, we can consider the following variational problem: 



mm \ a I \u 



g\ 2 dx + V (f3C 2 {Ei) + 7 f ip( K ) dTiA + 5 I \Vu\ 2 dx : 

ueC^QXuf^dEl), E 1 ,...,E h eU R \, (5.3) 



where k is fixed in N, 5 is a positive parameter and we use the same notation as before. 
Theorem 5.3 Let g be a function in L°°(0,) . Then, for every R > and for every & G N the 



problem in (5.1) admits a solution. 



, we can 



PROOF. We first look for a solution (u,E 1 ,..., E k ) where u G W 1 * 2 ^ \ U^dE-) . 

Let {(v,h, Ei, . . . , E^)}^ be a minimizing sequence for the functional in (|5.3|). By a truncation 
argument we can suppose that Hu/Jloo < H^Hoo and, as in the proof of Theorem 5.1 
assume that {E^}^ is equibounded for every . . . , k. By Theorei 
belonging to Ur such that, up to subsequences, 

and E\ -> Ei in L^O). 



Arguing as in the proof of Theorem 3.3, one can easily check that if U is an open subset 
compactly contained in f2\ujL 1 9£'^ , then for h large U is compactly contained in Q\U^ =1 d(E^)' . 

Since {uh}h is equibounded in W 1,2 (U), up to subsequences, there exists u G W 1,2 (U) such 
that Uh — u in w-W l,2 (U) . By the weakly lower semicontinuity of the L 2 -norm, by Theorems 



3.3 and 4.1, we obtain 



a 



[ \u-g\ 2 dx + Y^(p£ 2 (E t ) + -f [ tp{K)dH l \+5 I \Vu\ 2 dx < 
Ju i=X^ ^ dEi ' ^ u 

[ \u h -g\ 2 dx + S" ( (3£ 2 {E?) +7 I tpU) fflA + 6 [ \Vu h \ 2 dx 
Ju JdEi J Ju 

\ Uh - g f dx + J2 [f3£ 2 (E?)+ 7 [ ipi^dH 1 ) 
^ V JdE i J 



< liminf a 

h^oo 



< liminf a 



+5 / \Vu h \ 2 dx. 
Jn\u![ =1 d{E£y 

Let us construct a sequence of open subsets compactly contained in Q \ U^ =1 5£' J / and increasing 
to it; the previous argument combined with a diagonal procedure allows us to conclude that 
there exists u G W l ' 2 {Q \ U^dE^) such that (u,E 1 ,..., E k ) minimizes the functional. 

Since u — g G L°°(ft \ U^ =1 9£' i / ), the regularity theory for elliptic equations ensures that 

□ 



u G W{*(Sl \ U^dEfi for every p < oo, hence u G C 1 (Q \ uJ =1 S£j). 



Let us suppose now that k is not a priori fixed: arguing as in Theorem |5.2| , we can prove 
the following result. 
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mm < a / \u 



Theorem 5.4 Let g be a function in L°°{Q) . Then, for every R > the problem 

k 

g\ 2 dx + V (l3C 2 {Ei) +7 / ^(«) dW 1 J + $ f \Vu\ 2 dx : 

uec 1 (n\ yj k l=l dE[), E 1 ,...,E k eU R ,keNj (5.4) 

admits a solution. 

We conclude this section by giving an example of non trivial (i.e. non empty) minimizer. 

Example 5.5 Let us set g := Xb(o,R) an d assume R > 1. For a suitable choice of f2 and of 
the parameters a, /3, 7, B(0,R) minimizes the functional 

G 1 (E) = a[ \g-gn\E?dx + a [ \g - g En n\ 2 dx + (3£ 2 (E) + 7 f {l + \n\ 2 )dH\ 
JQ\E JEnn JdE 

Proof. It is known (see Theorem 5.7.3 in Q) that for every smooth closed curve 7, it 
results that 



2vr < 

'7 



f \n\dH 1 . (5.5) 



Holder inequality and (5.5) imply that for every E G Ur , E 7^ 0, the following inequality holds: 

4tt 2 



\K\ 2 dH l > 



so that 



G 1 (E) > (3irR 2 + 7 (H\dE) + 
Since Ti^dE) > 2ttR and R > 1, 



2vr\ 

CrilA) > /Wtt-K' + 7 I ^tt-K + 

Finally. 



Gi(£0 > /?vri? 2 + 7 ^2vri? + -| j = Gi(fl(0,12)). 



G 1 W=«(rf-|^)>^ + 7 (2, fl+ ^) 
for a suitable choice of SI and of the parameters. □ 
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